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Abstract 

Lax monoidal powerset-enriched monads yield a monoidal structure on the category of 
monoids in the Kleisli category of a monad. Exponentiable objects in this category are iden- 
tified as those Kleisli monoids with algebraic structure. This result generalizes the classical 
identification of exponentiable topological spaces as those whose lattice of open subsets forms 
a continuous lattice. 
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1 Introduction 

The classical identification of exponentiable topological spaces by Day and Kelly ([9], see [10] or 
[14] ) can be summarized as follows: 

A topological space is exponentiable if and only if its set of open subsets, ordered by 
inclusion, forms a continuous lattice. 

In [8], Day subsequently showed that continuous lattices were precisely algebras for the filter 
monad F = (F, /x, r/) on Set. The occurrence of a monad in the cited exponentiability result 
seemed anecdotal — until Ganler remarked in [12] that a topological space is exactly a monoid 
in the Kleisli category of F (see Section 12.31 for details) . By identifying the set of open subsets 
of a topological space X with the set [X, 2] of continuous maps into the Sierpinski space 2, and 
defining a map conv : F[X, 2] — > [X, 2] that sends a filter J on the set of open subsets of X to 
the set LUej(n (with (— )° denoting the interior operation), Day and Kelly's result can thus 
be rephrased as: 

An F-monoid X is exponentiable if and only if ([X, 2], conv) is an F-algebra. 
The categorical product, that appears in the definition of exponentiability as a functor 

X x (-) : Top — > Top , 
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can itself be related to F, via the monoidal natural transformation k : F(-) x F(-) — > F(— x — ) 
whose components sends a pair of filters to their product. These features point to the ubiquitous 
role of the filter monad. In this article, we introduce sufficient conditions for a monad T on Set to 
reproduce the behavior of F: such a monad will be called a lax monoidal powerset-enriched monad, 
and Day and Kelly's result becomes our Theorems 13.2.31 and 13.3.71 summarized as follows. 

1.1 Theorem. Let T be a lax monoidal powerset-enriched monad, and V a family of T-algebras 
that is initially dense in Mon(Setir). 

A T-monoid (X, a) is exponentiable if and only if ([X, V], conv) is a T-algebra for all V € V. 

The definition of the category Mon(Set-T) of T-monoids is given in I2.3|, and that of a lax monoidal 
powerset-enriched monad in 12.21 and 12.51 The fact that a T-algebra can be seen as a T-monoid is 
recalled in Proposition 12.3.21 and the monoidal structure induced on Mon(Setf) is described in 
Section \2. 61 The notation [X, V] designates the set of all T-monoid homomorphisms / : (X, a) — > 
(V, q*), and the map conv : T[X, V] — > [X, V] is defined in 13.3.41 

We illustrate the various notions of Section [2] with the powerset and filter monads, and apply our 
main result to them at the end of Section [3l In Section El we give further examples. 



2 Monads and monoidal structures 



Classical references for the categorical concepts that we use here include pQ , [21 [3] and [15] . We 
also include a number of more specific references in the text. 



2.1 Eilenberg-Moore algebras and sup-semilattices. Let us denote by P = (P, (J, {— }) the 

powerset monad on Set, and suppose that T is a monad with a monad morphism r : P — > T. 
Recall (for example from [3J Proposition 4.5.9]) that r induces a functor Set T : Set T — > Set p 
between the corresponding Eilenberg-Moore categories: this functor commutes with the forgetful 
functors to Set and sends a T-algebra (X, a) to a P-algebra (X, a ■ tx)- As 

Set p Sup 

is the category of complete sup-semilattices and sup-preserving maps (see for example [31 Propo- 
sition 4.6.5]), any T-algebra (X, a) has an underlying complete sup-semilattice structure a ■ tx- 
It follows that a T-algebra homomorphism / : (X, a) — > (Y, b) has a right adjoint f*:Y — > X, 
so that 

lx < f* ■ f and f-f*<l Y , 

where X and Y are equipped with their induced orders (a-Tx)* ■ X — > PX and (b-Ty)* : Y — > PY 
respectively, and the hom-sets Set(X, Y) are ordered pointwise. Note that a T-algebra structure 
a : TX — > X is in particular a split epimorphism in Set, so that one has 



Itx < a* ■ a and a ■ a* = 1 



x 
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2.1.1 Example. The functor P of the filter monad F = (F, fi, rj) associates to a set X the set FX 
of filters on X (that is, subsets of PX that are closed under finite intersection and up-closure), 
and to a map / : X — >Y, the map Ff : FX — > FY defined for all B C Y and tc £ FX by 

B G P/fr) <=> r\B) € * • 

The components of the unit and multiplication can be described for x € X, A C X, and IT £ FFX 
by 

^4 G 7/x(:c) x £ A and ,4 G /Ux(5) ^4 F 6 J , 

where A ¥ := {?c £ PX | ^4 € The Eilenberg-Moore category of F is the category of continuous 
lattices with continuous sup-preserving maps [8] : 

Set F Cnt . 

There is a monad morphism r : P — >■ F, namely the principal filter monad morphism, that sends 
A € PX to its up-closure tx(A) = {B C X | ^4 C 5} G FX. Via r, any F-algebra is a complete 
sup-semilattice, and any F-algebra homomorphism has a right adjoint. Note that r equips the 
sets FX with the refinement order (fix ' t fx)* '■ PX — > PFX, that is, the reverse inclusion of 
filters: 

k. < y t5y 

for all ?c,y€ FX. 

2.2 Powerset-enriched monads. A powerset- enriched monad is a pair (T, r) in which T = 
(T, /i, r/) is a monad on Set and r : P — > T is a monad morphism (from the powerset monad P) 
that makes the Kleisli category Setf into an ordered category; since composition in Set^ is given 
by 

g o h = fiy • Tg ■ h 

(for h : Z — > TX and g : X — > TY) and the hom-sets Set(X, TY) are ordered pointwise, the 
condition for (T, r) to be powerset-enriched is simply 

f < 9 ^ I^Y - Tf < fi Y - Tg (*) 

for all /, g : X — > TY. A morphism : (S, a) — > (1\ T ) of powerset-enriched monads is a 
morphism in the comma-category (P \. Mndset) of monads under P; that is, the monad morphism 
9 : S — > T makes the diagram 



P 




commute. When working with powerset-enriched monads (T,r), we will often assume a fixed 
choice of r, and speak of "the powerset-enriched monad T" . 

2.2.1 Examples. 
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(1) The powerset monad P = (P, [J, {— }) is powerset-enriched via the identity monad morphism 
lp : P — >¥. Hence, (P, lp) is an initial object in the category of powerset-enriched monads 
and their morphisms. The order on the sets PX described in 12.11 is simply subset inclusion 
suprema are given by arbitrary union. 

(2) The filter monad F = (F, fi, rf) is powerset-enriched via the principal filter monad morphism 
t : P — > ¥ of Example [2XU 

The next result shows that condition trickles down to the T-algebra level. 

2.2.2 Proposition. Let T be a powerset-enriched monad. For any T-algebra (Y,b), and maps 
f,g:X — > Y , one has 

f < 9 => b-Tf <b-Tg . 

Proof. Observe that 

/ < <7 => Mr ■ T(b* • /) < MY • T(b* ■ g) => b • Mr • T(b*) ■ Tf < b ■ Mr • T(b*) ■ Tg . 

The claimed result follows because the last statement is equivalent to b ■ Tf < b ■ Tg since 
b ■ fj,y = b ■ Tb and b ■ b* = ly. □ 

2.3 T-monoids. Let T = (T, rj, fi) be a monad powerset-enriched via r : P — > T. The category 
Mon(SetT) of T-monoids (or Kleisli monoids) has as objects pairs (X, a), with X a set and 
a : X — > TX is a reflexive and transitive map: 

Vx < ot , a o a < a ; 

a homomorphism / : (X, a) — > (Y, f3) is a map f : X — >Y satisfying 

Tf ■ a < p ■ f . 

In presence of the reflexivity condition, transitivity can be expressed as the equality a o a = a, 
since 

a = a o ijx < a o a < a . 

This idempotency condition makes a T-monoid structure a on X into a homomorphism a : 
(X,a) — > (TX,n* x ); indeed, 

a o a < a fix • Ta ■ a < a <J=^> Ta ■ a < pL* x ■ a ■ 

2.3.1 Examples. 

(1) In the case of the powerset monad (together with its identity structure lp), Mon(Setp) is 
the category of preordered sets. Indeed, a map a : X — > PX is precisely a relation on 
X, and the reflexivity and transitivity conditions make this relation into a preorder; ax is 
therefore the down-set map \. x '■ X — > PX. A map / : X — > Y is a morphism of Mon(Setp) 
if and only if it preserves the relations, that is, if and only if / is a monotone map. Hence, 

Mon(Setp) = PrOrd . 
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(2) When F is equipped with the principal filter monad morphism, Mon(SetF) is the category 
of topological spaces and continuous maps pTJ : 

Mon(Set F ) = Top . 

Indeed, a Kleisli monoid a : X — > FX associates to each point x £ X a filter a(x) £ FX; 
the elements of this filter all contain x by reflexivity of a, and transitivity translates as 
the axiom required of a family of filters (a(x)) x< zx to form the set of neighborhoods of 
the topology it determines ([H Proposition 1.2.2]). A map / : X — > Y is a morphism of 
Mon(Setp) if and only if the image of the neighborhood a(x) of x G X is finer that the 
neighborhood (3{f{x)) of f(x), that is, if and only if / continuous. 

2.3.2 Proposition. Let T be a power set- enriched monad. The map sending a T-algebra (X,a) 
to the pair (X, a*) defines a functor L : Set T — > Mon(Setir) that commutes with the underlying-set 
functors. 

Proof. Since a ■ r/x < lx and a ■ fix < a ■ Ta, one has 

f]x < o* and fix • T(a*) ■ a* < (a* ■ a • Ta) ■ T(a*) ■ a* = a* . 

A similar verification shows that a morphism / : (X, a) — > (Y, b) of T-algebras yields a homo- 
morphism of T- monoids / : (X, a*) — > (Y, b*). □ 

2.3.3 Proposition. For a powers et- enriched monad T, the forgetful functor Mon(Setir) — > Set 

is topological: given a family (l^,/3j) ofT-monoids, the initial structure induced on X by a family 
of maps (fi : X — > Yi) ieI is 

iei 

Proof. The claim follows from direct verifications (see [171 Remark 3.11]). □ 

2.3.4 Examples. 

(1) When T is the powerset monad P, Proposition 12.3.21 simply described the functor 

Sup ^ Set p -> Mon(Set P ) ^ PrOrd . 

that send a complete sup-semilattice to its underlying preordered set. Proposition 12.3.31 
recalls that the underlying-set functor PrOrd — > Set is topological [TJ. 

(2) In the case where T is the filter monad F, the functor 

Cnt ^ Set F — )■ Mon(Set F ) ^ Top 

of Proposition 12.3.21 sends a continuous lattice to its underlying topological space by equip- 
ping it with the Scott topology. In turn, Proposition 12.3.31 yields the well-known fact that 
the forgetful functor Top — > Set is topological. 
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2.4 Monoidal functors. Let us denote by 

vx,Y,z : X x (Y x Z) (X xY) x Z , X x : X X x 1 p x : X -»• 1 x X 

the associativity and unitality natural isomorphisms that form the cartesian structure of Set. 
Consider a functor T : Set — > Set, a map 771 : 1 — > Tl (with 1 = {*} a singleton), and a family 
of maps 

k = {k x ,y :TXxTY -> T(X x y)) x ,yeobSet 

natural in X and V. The functor T is monoidal (with respect to (771, re)) if it is compatible with 
the cartesian structure of Set as follows: 

(Mi) one has n XxY ,z ■ («x,y x Itz) ■ v tx ,ty,tz = Tv x ,y,z ■ k XjYxZ ■ 0-tx x «y,z): 
tx x (ry x TZ) TX x T(y x Z) — T(X x (Y x Z)) 



(TX x TY) x TZ -^4 T(X xY)xTZ — T((X xY) x Z) ; 



Tv 



(M 2 ) one has k x ,i ■ 0-tx x ■ Atx = PA X and k 1jX ■ (m x Itx) ■ Ptx = Tp x : 

TX TX 




and 



TX x i -^4 x Tl — 5-> T(X x 1) 1 x TX Tl x TX — T(l x X) . 



2.4.1 Examples. 

(1) There is a natural transformation it = (7rx,y : PX x PY — > P(X x y))x,yeSet associated 
to the powerset functor P : Set — > Set given by 

ir xx (A,B) = Ax B 

(for all A G and B G PY). The pair (-P, {— }i) is a monoidal functor (where {— }i : 
1 — t- PI is the singleton map). 

(2) The product of the filters ?c G FX and y G PY" is defined by 

k. x y ■= {c c x x y I g k., b g 1/ (A x £ c c)} e f(x x y) . 

One obtains the product filter natural transformation re : F(— ) x F(— ) — ► T(— x — ) by 
setting 

Kx,y(K.,y) = k. x 1/ 

(for all ^ G -FX and y G Fy). The pair (F,r/i) then forms a monoidal functor (where 
771 : 1 — ► Fl is the principal ultrafilter map). 
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2.5 Lax monoidal monads. A powerset-enriched monad T with a natural transformation k : 
T{— ) x T(— ) — > T{— x — ) is lax monoidal if T is monoidal with respect to (771, k) and k is laxly 
compatible with the monad structures as follows: 

(M 3 ) one has rj x ,Y < kx,y ■ (vx x Vy)- 



TX x TY 




T(X x Y) ; 



(M 4 ) one has fi XxY • ^Kx,y ■ ktx,ty < k x ,y • (>x X A*y): 



tpa x Try 



Tk-k 



■» TT(A x K) 



^r(x x y) 



(M5) one has rx • vrx,y < kx,y ■ (tx x ry): 

pa" x py 



-> p(a x y) 



TXxTY 



-> T(A x y) 



were vr : P(-) x P(-) -> P ( 
monad (Example I2.4.1](l)| . 



is the natural transformation associated to the powerset 



When referring to a lax monoidal powerset-enriched monad T, we will always assume that the 
natural transformation k is given together with r. Hence, a lax monoidal powerset-enriched 
monad T is in effect a triple (T, r, n) with r : P — > T and k : T(— ) x T(— ) — )• T(— x — ) suitable 
natural transformations. 



Note that conditions (M4) with (M5) yield 



fJ-X ■ TTX ■ Pkx ■ K T X,TY = f-X ' Tk X • TTX ' ^TX,TY 

< Hx ■ Tk X ■ KTX,TY ■ (TTX X T T y) 

< K X ,Y ■ (fJ-X X fly) ■ (TTX X T TY ) = K X ,Y ' (fe ' T TX ) X (^y • Try)) • 



By adjunction, one obtains the diagram 

pta x pry 

Or)*x(/fT)* 

ta x ry 



-> pt(x x y) 



-+ T(X x y) ; 
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Since (nx - Tx)* : TX — > PTX is the down-set map associated to the order induced by r on TX, 
this diagram means that k preserves the order induced by r in each variable: 

for all 7C, k! e TX, y,y' € TY. 
2.5.1 Examples. 

(1) The powerset monad P together with its powerset-enrichment lp : P — > P and the natural 
transformation ir : P(— ) x P(— ) — ► P( — x — ) of Example I2.4.l](l)| is a lax monoidal 
powerset-enriched monad. 

(2) The filter monad F with the principal filter monad morphism r : P — > F and the product 
filter natural transformation k : F(-) x F(-) — > P(— x — ) is a lax monoidal powerset- 
enriched monad. 

2.6 The box products of T-monoids. Let T be a lax monoidal powerset-enriched monad. 
The box product (X, a) IE (Y, /3) of the T-monoids (X, a) and (Y, /3) is obtained by equipping the 
set X x Y with the structure a M (3 : X x Y — >• T(X x Y) defined by 

a Kl /3 := Kx,y • (a x /3) . 

2.6.1 Examples. 

(1) For the powerset-enriched monoidal powerset monad P, the box product of preordered sets 
(X, ijf) and (Y, 4_y) is the relation on X x Y that sends a pair € X x Y to the set 

nx.y ■ (lx x Iy)( x ,v) = lx x x 4y2/ • 

In other words, 

(x',y) < (x,y) ^> x < x' & y < y' 

(for all x,x' £ X, y,y' € Y), that is, the box product of preordered sets is their ordinary 
product. 

(2) For the powerset-enriched monoidal filter monad F, the box product of topological spaces 
(X, a) and (Y, /3) is given by the topology on X x Y that associates to a point (x,y) G X x Y 
their product neighborhood filter 

• (a x fi)(x,y) = a(x) x a(y) . 

Hence, the box product of topological spaces is their ordinary product. In Section HI we will 
present categories of T-monoids for which the box product is not the categorical product. 

2.6.2 Lemma. The box product of T-monoids defines a functor 

(-) M (-) : Mon(Set T ) x Mon(Set T ) — >■ Mon(Set T ) 
that commutes with the underlying-set functors. 
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Proof. For T-monoid morphisms / : (X, a) — > (X', a,), g : (Y, (3) — > (Y 1 , /?'), we set fMg = f xg. 
Since 

T(f x g) ■ K Xy ■ (a x 0) = k x , fY , ■ (Tf x Tg) ■ (a x 0) < k x , ;Y , ■ (a' x p') ■ (f x g) 

by naturality and monotonicity of k, (— ) M (— ) is well-defined, and is therefore a functor. □ 

2.6.3 Proposition. Let ¥ be a lax monoidal "power set- enriched monad. With E := (1,771), the 
triple (Mon(SetTr), M, E) is a monoidal category whose underlying structure maps are those of the 
cartesian structure of Set. 

Proof. It suffices to prove that the components of the natural transformations v, A and p are 
isomorphisms of T-monoids. Thus, let (X, a), (Y,/3) and (Z,j) be T-monoids. With the use of 



(Mi ) , the equalities 



Tv x ,y,z ■ k x ,yx.z ■ (a x (k y>z • (/3 x 7))) 
= Tv X:YZ ■ K-xyxZ ■ {Itx x k y ,z) ■ (a X (P X 7)) 
= k XxY)Z ■ (k x , y x l TZ ) ■ v TX)T y,tz • (a x (/3 x 7)) 
= k XxY)Z ■ (k X;Y x \ TZ ) ■ ((a X P) X 7) ■ v X:YZ 
= k XxYZ ■ ((«x,y • (a x /3)) x 7) • v x , Y z 



show that the associativity map v X)Y z is a T-monoid isomorphism. Similarly, (M2) yields that 
Ax : X — >■ 1 x AT and p x : X — > X x 1 are isomorphisms. □ 



3 Exponentiability 

3.1 Exponentiable T-monoids. Given a lax monoidal powerset-enriched monad T, we say that 
a T-monoid (X,a) is exponentiable if the functor (— ) MX : Mon(Seti) — > Mon(Setir) has a right 
adjoint G x . In Lemma [3.2.11 we prove that the underlying set of an exponential G X Y can be 
identified with the set 

[X,Y] := Mon(Set T )(X,y) 

of all T-monoid homomorphisms / : X — > Y (with (Y, P) a T-monoid). Hence, we will often write 
[X, — ] in lieu of G x (with the T-monoid structure nbhd : [X, Y] — > T[X, Y] tacitly assumed when 
necessary). To further simplify notations, we write Y x for the hom-set Set(X,Y), so the counit 
of the adjunction 

((-) xI)H {-) x : Set Set 

is given by the evaluation maps 

ev Xj y :Y X xX -+Y 

(for all X, Y G obSet). We also denote by evx,y the restriction ev XY ■ [X, Y] x X — >Y. 

Note that we explicitly study the right adjoint of (— ) M X only: the right adjoint of X M (— ) can 
be obtained mutatis mutandis, once the case for (— ) M X has been elucidated. 
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3.2 Exponential T-monoids are T-algebras. 

3.2.1 Lemma. Let T be a lax monoidal powerset- enriched monad, and E = (1, 771) . There is a 
natural bijection between [E, — ] and the underlying- set functor | — | : Mon(Seti) — > Set. 

In particular, for an exponentiable T '-monoid (X, a), the corresponding exponentials can be con- 
sidered to be sets of the form [X, Y] with a T-monoid structure nbhd : [X, Y] — > T[X,Y]. 

Proof. Any map x : 1 — > X is a homomorphism x : (l,r/i) — > (X, a): 

Tx ■ rji = r]x ■ x < a ■ x , 

so that elements of X are in bijective correspondence with elements of [E, X]: [E, X] = X 1 = X. 
It is also clear that the bijection [E, X] — > X is natural in X. 

Suppose that (X, a) is exponentiable in Mon(SetT), and denote by Gx the right adjoint to (— ) M 
X : Mon(Setx) — > Mon(SetT). By the previous point, there are bijections 

[X, Y] = [EM X, Y] [E, G X Y] \G X Y\ 

that are natural in Y, so that one can always replace |Gx^| by [X, Y]. □ 

3.2.2 Lemma. Consider a lax monoidal powerset- enriched monad T, and a T '-algebra (V, q). 
Let (X, a) be an exponentiable T-monoid, and ([X, y],nbhd) denote the Gx-imcLge of the T- 
monoid (V, q*). Then there is a unique T-monoid homomorphism conv : (T[X, V], /J>[x,v]) — ^ 
([X, V], nbhd) that makes the following diagram commute: 

[X,V 

CO nvSl x / ,.Tbv.k.(1xo) 

t[x, v\mx 

Proof. The fact that the underlying set of the exponential object GxV is [X, V] follows from 
Lemma EjED The map K[x,v],x • 0-T[xy] x a) : T[X, V] B X — ► T([X, V] x X) is a T-monoid 
homomorphism: 

T ( K [xy],x ■ 0-T[xy] x a)) • Kt[x,V\,x • (^[x,v] x a ) 

= Tk [X,V],X ■ K [X,V],X ■ 0-TT[X,V\ x Ta ) ■ {y-[X,V\ x Q ) 

< Tk [x,v],x ■ K [xy],x ■ (p\xy] x Mx) ' O-rixy] x a ) 

^ V[X,V]xX ' K [X,V],X ■ 0-T[X,V] x a ) > 

and consequently so is the composite g ■= q- Tevxy ■ t[x,vl,X ' (1t[X,V1 x q ) : ^"[X, V] X — s> V. 
The couniversal property of evxy '■ [X, V] x X — » V then yields a unique T-monoid homomor- 
phism conv : T[X, V] — > [X, V] with evxy • (conv x lx) = 3, as claimed. □ 

3.2.3 Theorem. Let T be a lax monoidal powerset- enriched monad, and (V, q) a T-algebra. If 
(X, a) is an exponentiable T-monoid, then ([X, V], conv) is a T-algebra. 
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Proof. The exponentiable T- monoid (X, a) yields a T- monoid structure nbhd : [X, V] — > T[X, V] 
that makes evxy '■ [X, V] x X — > V a T-monoid homomorphism: 

Tevxy • K[x,V\,X ' (nbhd x a) < q* ■ evxy ■ 

All the maps composing g := q ■ Tevxy ' K[x,v],X ' 0-T[X,v] x a ) are monotone and is 
ordered pointwise, so the defining equality evxy • (conv x lx) = g (Lemma I3.2.2P implies that 
conv is monotone. Moreover, 

evxy = q ■ VV ■ evx,v = q ■ Tev x ,v • ^[xy^x 

< q ■ Tevxy • «[x,y],x • x Vx) 

< q ■ Tevxy ■ K[x,v],x ' (V[xy] x a) = ev x ,y • (conv x l x ) ■ {V[xy] x lx) , 

that is, — conv • rj\xy]- The unicity of T-monoid homomorphisms [X, V] — > [X,V] in 

the couniversal property of evx,y : [X, V] x X — > V also forces conv • nbhd = hxy] because 
g • (nbhd x lx) = evxy- 

ev X y < q • Tevxy • K [xy]x ' ivixy] x Vx) < 9 • (nbhd x l x ) < q ■ q* ■ ev X y = ev X y ■ 

Hence, monotonicity of conv and V\X,V\ ^ nbhd yield 

conv • V\X,V\ = conv • nbhd = hxy] ■ 

Since conv is a T-monoid homomorphism and fJ-[x,V] ' ^V[xy] = 1t[X,V]j one nas ^T[xy] = 
Tconv • Trj[ X y] < Tconv • fj,T x y, < nbhd • conv, so 

lr[xy] < nbhd • conv and M[x,v] — Wxy] ' Tnbhd • Tconv . 

By transitivity of nbhd, one obtains conv • H[xy] ' Tnbhd < conv • [i\xy\ ' Tnbhd • nbhd • conv = 
conv • nbhd • conv = conv, so 

conv • fJ>\x,V] — conv • Mxy] ' Tnbhd • Tconv < conv • Tconv . 

With 

conv • Tconv < conv • Tconv • fif x yt ■ fJ-[x,V] — conv • nbhd • conv • fJ<[x,v] ? 
one concludes that 

conv • fJ-[xy] = conv • Tconv 
and ([X, V],conv) is a T-algebra. □ 



3.3 T-algebraic hom-sets are exponential. Let T be a lax monoidal powerset-enriched monad, 
and V a family of T-monoids. We say that a T-monoid (X, a) is V -exponentiable if for all 
(V,q) 6 V, there is a T-monoid structure nbhdfx,yi : [X, V] — > T[X,V] that makes evxy ■ 
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[X, V] x X — > V into a ((-) K X)-couniversal arrow for V: for all g : F El X — ► F in Mon(Set T ), 
there is exactly one T-monoid homomorphism / : Y — » [X, V] with evxy • (/ x fx) = 5 

y 

Given a V-exponentiable T-monoid (X, a), we define for any T-monoid (Y, /?) a T-monoid structure 
u : [X,Y] -> T[X, Y] via the initial lift of the family ([X,/] : [X,Y] -> [X, F])y eV ,/e[y,V] : 

w: =A veV)/6[y)y] ( r ^/])*- nbhd ^v]-[^/] 

(see Proposition 12.3.3] ). 

3.3.1 Lemma. Lei T k a /ax monoidal power set- enriched monad, V a family of T '-monoids, 
(X, a) a V-exponentiable T-monoid, and (Y,f3) a T-monoid. IfV is initially dense in Mon(SetT), 
then evxy ■ [X, Y]M X — >Y is a T-monoid homomorphism. 

Proof. By applying T to the equality / • evxy = evxy • {[X, f] x lx) for all / € [Y, V], we obtain 
that the maps / • evxy '■ [X, Y]M X — > V are T-monoid homorphisms: 

T(f ■ ev X y) • ^xy - (coxa) 

< T(f ■ evxy) ■ n X y ■ (((T[X, /])* • nbhd [X)V] • [X, /]) x a) 

< Tf ■ Tevxy ■ (T([X, f) x lx))* ■ K X y ■ ((nbhd [x>v] ■ [X, /]) x a) 

< Tev X y ■ n X y ■ (nbhd[ X ,v] x a) • ([X, /] x l x ) 
<q*-ev X y([XJ] x l x ) 

= q* ■ f ■ ev X y . 

As the family V is initially dense, ev x ,y is a T-monoid homomorphism. □ 

3.3.2 Lemma. Let T be a lax monoidal power set- enriched monad. Given T-monoids (X,a), 
(Y,(3), (2,7) and a homomorphism g : Z M X — > Y, the map g z : X — > Y is a T-monoid 
homomorphism for all z S Z (where g z (x) := g(z,x) for all x £ X). 

Proof. If g : Z M X — ^ F is a T-monoid homomorphism, then, denoting by z : 1 — ► Z the 
constant map onto z € Z, one has 

-a = Tg ■ T(z x lx) • Tp x ■ a 

= Tg ■ T(z x lx) • «i,x • (?7i x Itx) ■ Ptx • a 
= • k^x • (r/z x l T x) ■ (2 x 1 TX ) ■ Ptx • a 

< ?5 • k Zj x • (7 x Itx) ■ (lz x a) ■ (z x lx) • Px 

< p ■ g ■ (z x lx) • px = P ■ 9z , 

so that g z is a T-monoid homomorphism. □ 
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3.3.3 Proposition. Let T be a lax monoidal powerset- enriched monad and V an initially dense 
family of T-monoids. A T-monoid (X, a) is V-exponentiable if and only if it is exponentiable. 

Proof. Obviously, an exponentiable T-monoid is also V-exponentiable. To prove the other impli- 
cation, we need to show that evx,Y ■ ([X,Y]xX, Kx,y( UJXa )) — * P) is a ((— )KIX)-couniversal 
arrow for any T-monoid (Y,f3). Lemma 13.3.11 already asserts that evx,Y is a homomorphism. 

Consider a homomorphism g : Z M X — > Y and (V, q) G V. By Lemma 13.3.21 the unique 
map / : Z — > Y x with evx,Y • (/ x lx) = 9 corestricts to / : Z — > [X,Y\. The couniversal 
property of evx,v, then produces for any h G [V, V] a unique homomorphism k : Z — > \X,V] 
with evxy • (k x lx) = h • g; since 

h-g = h- ev x ,Y ■ {f x l x ) = ev x ,v ■ {{[X, h] ■ /) X lx) , 

one necessarily has [X, h] ■ f = k : Z — > [X, V], that is, [X, h] ■ f is a homomorphism for all 
h G [y, V] . As w is the initial T-monoid structure on [X, Y] with respect to all h G \Y, V] with 
V G V, one concludes that the unique map / : Z — > [X, Y] is in fact a homomorphism. □ 



3.3.4 The convergence map. Let T be a lax monoidal powerset-enriched monad and (V, q) a 
T-algebra. For a T-monoid (X, a), we equip the set [X, V] of all homomorphisms / : (X, a) — > 
(V, q*) with its pointwise order. There is then a map conv\x,v] = conv : T[X, V] — > [X, V] defined 
as follows: for / G T[X,Y], 

conv(/) := f\{g G [X, V] \ Vx G X (Tev x ,v ■ ^[x,v],x(f,a{x)) < q* ■ ev X)V (g,x))} 

= f\{g e [X,V] | Vx g X (q ■ Tev x ,v ■ K[x,v\,x ■ 0-[x,v] x a )(f, x ) < ^x,v{g,x))} , 

with infimum taken in V x (Lemma l3.3.5l below shows that the codomain of conv is indeed [X, V]). 
With the pointwise order on [X, V] T ^ X , conv is then the smallest map c : T[X, V] — > [X,V] 
that makes the following diagram commute laxly: 

[X, V]xX 

q-Tev-K-(lxa) 



3.3.5 Lemma. Let T be a powerset-enriched monad, (X, a) a T-monoid, and (V, q) a T-algebra. 
With [X,V] ordered pointwise, one has /\ S G [X, V] for all S C [X, V], that is, the order- 
embedding [X, V] V x creates infima. 

Proof. Let S C [X, V\. For any g G S, we have Tg ■ a < q* • g, or equivalently q ■ Tg ■ a < g. By 
Proposition E221 

q-T(/\S)-a</\ geS q-Tg-a</\S, 
so f\ S is a T-monoid homomorphism: T(/\ S) • a < q* • f\S. □ 
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3.3.6 Proposition. Let T be a lax monoidal powers et- enriched monad, (V, q) a T-algebra and 
(X, a) a T-monoid such that ([X, V], conv) is a T-algebra. Then ([X, V], conv*) with evx,v '■ 
[X, V] x X — > V form a ((— ) M X)-couniversal arrow for V . 

Proof. First note that ( [X, V] , conv* ) is indeed a T-monoid by Proposition 12.3.21 and that conv • 
conv* = l[v,V] (since \x,V] = conv • rjy X y\ < conv • conv* < lyxy]i see P2])- Hence, for a given 
/ € [X, V] the infimum of those g E [X, V] such that 

q • Tev x ,v • «[x,v],x(conv*(/), a(x)) < ev X y(g,x) 

(for all x £ X) is conv • conv*(/) = /. As the order in [X, V] is pointwise, one has 

q ■ Tev x ,v • K[ X ,v],x{couv*(f),a(x)) < ev X y(f,x) , 

so that evxy '■ [X, V]M X — > V is a T-monoid homomorphism. 

By Lemma [3.3.2l for a T-monoid (Z, 7) and any homomorphism g : ZMX — > V, there is a unique 
map / : Z — > [X, V] such that evxy ' (f x ^x) = 9- We are therefore left to show that / is a 
homomorphism. For this, note that 

Tev x ,v • *[x,v],x • ( T 7 -7x0)= Tevx,v • ^(/ x l x ) • • (7 x a) 

= Tg ■ k z ,x -(7x0) 

<q*-g = q*- ^xy ■ (/ x \ x ) ■ 

By definition of conv, we therefore have conv • Tf ■ 7 < /, that is, T/ • 7 < conv* • /. □ 

3.3.7 Theorem. Let T be a lax monoidal powerset- enriched monad, V a family of T-algebras 
that forms an initially dense family in Mon(Setir) ; and (X, a) a T-monoid. If ([X, V], conv) is a 
T-algebra for all (V,q) E V, then (X, a) is exponentiable in Mon(Setir). 

Proof. If ([X, y],conv) is a T-algebra, we can apply Proposition 13.3.61 for each (V,q) E V. Thus, 
(X, a) is V-exponentiable, and therefore exponentiable by Proposition 13.3.31 □ 

3.3.8 Remark. It was shown in see [17] that for a powerset-enriched monad T the family of 
free T-algebras V = (TX, fJ-x)xeobSet is always an initially dense in Mon(Setx). Not only is this 
family V rather large, but a free object can be difficult to exploit; hence, one would hope to find 
in Mon(SetTr) a tractable initially dense family of T-algebras to play the role of a suitable V. In 
our examples, it turns out that the single object (Tl,/ii) alone can be used as test object. 

3.3.9 Examples. 

(1) Recall from 12. ll that a P-algebra is a complete sup-semilattice. We choose (V,q) to be the 
set 2 = {0, 1} with structure map q = \f : P2 — > 2; one has q*(x) = ix for all x € 2, 
and (2,4.2) i s an initially dense object in PrOrd = Mon(Setp). For a preordered set (X,l x ), 
a monotone map g € [X, 2] can be identified with an up-closed subset A g C X (with 
(x € A g & x < y) y £ A g ), the evaluation evx,2 with the truth- value of elementhood: 

evxy(g,x) = 1 <J=^> x £ A g , 
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and the induced order on [X, 2] with inclusion. Denoting by Up X the set of up-closed 
subsets of X, the map conv : P[X, 2] — > [X,2] of 13. 3. 41 is given by 

conv(^) = /\{g G [X, 2} \ Vx G X (Pev x , 2 („4, i x x) C ig(x))} 
= (~){A e Up X \\/x ^ A, MB e A (x ^ B)} 
= f]{A eUpJ|UiCi} = [Ji 

for all A C [X, 2] = UpX (and with respect to the lax monoidal structure tt of I2.5.l|(l")j ). 
Since UpX (with union as supremum) is always a complete sup-semilattice, Theorem 13.3.71 
states that every preordered set is exponentiable (with respect to the cartesian product). 
This is just the well-known result that PrOrd is cartesian closed. 

(2) For the filter monad F, we consider for (V, q) the Sierpinski space 2 = {0, 1} with structure 
map q(f) = Aas/ V ^ for all / G F2. The neighborhood map q* : 2 — > F2 is given by 
q*(0) = {{0},{0, 1}} and q*(l) = {0,1}, that is, the singleton {0} is the only non-trivial 
open subset; moreover, (2, q*) is initially dense in Top = Mon(SetF). For a topological space 
(X, a), the set of continuous maps [X, 2] can be identified with closed subsets of X, ordered 
by inclusion. Considering the product filter monoidal structure, one observes 

conv(j) = /\{g G [X, 2} | Vx G X (Fev x ,2^ x <*(*)) 2 Q* ■ g(x))} 

= [){A C X, closed \\/x A, 3A G T, 3N G a{x) (N C n Bey4 ^ c )} 
= C X, closed \ Vx e A C ,3A e !F ( Rbg^ 5C g a ( x ))i 

for all G F[X, 2] (where B c denotes the set-complement of B C X). The smallest closed 
subset of X whose complement points each have one of the sets ObgA^ ^ ^) as 
neighborhood is 

( Ua€!f( ClBeA BC )°) C = ^Ae'i l^BeA B 

(using the notations S and 5° for the respective closure and interior of S C X). Hence, for 
all J G F[X,2], 

conv(fF) = A.^ \M • 
The isomorphism between the category of F-algebras and the category of continuous lattices 

Set F Cnt 

yields that conv is an ¥- algebra structure precisely when [X, 2] op is a continuous lattice (in 
the sense of [33]). Theorem 1 1 . 1 1 then returns the classical result that a topological space is 
exponentiable (with respect to the cartesian product) if and only if its set of open subsets, 
ordered by inclusion, is a continuous lattice^- 

x As is often the case when working in an abstract setting, the order that emerges naturally from existing 
structures clashes with the one usually appearing in the literature. To cite the "classical result" on exponentiability 
of topological spaces, we need the corresponding definition of a continuous lattice — that is opposite to the one 
presented in |18| . Section 5.4. Reversing the order on [X, 2] then leads us to switch from closed to open subsets. 
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4 Applications 



4.1 Interior spaces. The up-set monad U = (U,/Jj,rj) arises from the adjunction 

Set(-,2) H Pr0rd(-,2) : PrOrd op Set . 

By identifying Set(X, 2) with the powerset PX, we observe that UX = UpPX is the set of 
up-closed subsets in PX, and this monad can then be described as follows: 

B e Uf(%) /~ 1 (.B) e k. , Aer] X (x) xeA, A g w (jc) A u g jc , 

for f : X — ^ 1", £ € £/X, x G X, X G UUX, and where ^ u = G C/X | A G The monad 
morphism r : P — )• U that associates to A G the principal filter 

Tx (A) := {B G PX \ A Q B} 

makes P powerset-enriched. As in the filter case, the order induced by r on the sets UX (via the 
identification Set p = Sup as in 12. lj) is given by reverse subset-inclusion: 

K. < y <^=> K, 2 y 

for all y G UX, and one has 

Set u ^ Ccd and Mon(Setu) = Int , 

where Ccd and Int denote the category of constructively completely distributive lattices and the 
category of interior spaces, respectively (see [16J). 

Let us note that the exponentiable spaces with respect to the cartesian product in Int are the 
indiscrete ones (see Corollary 2.3]). There is nevertheless a family of maps Kxy ■ UX x UY — > 
U(X x Y) given by 

Kx,y(K.,y) ■= {A x B \ A £ ?c, B e y} 

(for all x, G UX, y G UY) that makes (U, r) lax monoidal, and allows us to define a monoidal 
structure (— ) M (— ) on Int. The open subsets of the box product {X, a) M (Y, (3) of two interior 
spaces are given by arbitrary unions of open subsets of the form V x W. By identifying open 
subsets of (X, a) with the function space [X, 2] op and observing that the Sierpinski space 2 is 
also initially dense in Int, Theorem 11.11 states that the exponentiable interior spaces are those 
X whose set of open subsets forms a constructively completely distributive lattice. This result 
faithfully reproduces the topological case, and provides an interesting collection of exponentiable 
spaces. 

4.2 Quantale-enriched categories. Given a quantale V with tensor (8) and neutral element k, 
the V -powerset functor Py sends a set X to its V -powerset V x , and a function f : X — y Y to 
P v f : V x -> V Y , where 
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for all <f) G V Y , y £ Y. The multiplication /i : PyPy — > Py and unit r\ : ls e t — > Py of the 
V-powerset monad Fy on Set are given respectively by 



f*x($)(v) ■= M^v* $ (^) ® ^(y) and Vx{x){y) :-- 



if x = y 
otherwise , 



for all x,y G X, $ G V 17 (where _L denotes the bottom element of the lattice). There is a 
monad morphism r : P — >• whose components tx send a subset A Q X, identified with its 
characteristic function \A '■ X — > {_L,T}, to the characteristic function tx(A) = i ■ \A of A in 

yX. 

\k if x G A 



t x (A)(x) 



_L otherwise. 



With this monad morphism Py becomes a lax monoidal powerset-enriched monad and one 
has 

Set Pv " 9* Sup v and Mon(Set Pv ) V-Cat , 

where Sup^ is the category of V-actions in Sup, and V-Cat is the category of small categories 
enriched in V (see [E]). The order induced by r on the sets V x is the pointwise order, a 
Py-algebra (X, a) is a complete lattice with structure map a : V x — > X defined by a(cf>) = 
V ' x&x <M X ) ® x ' ano - ^ ne V-category (V, q*) is initially dense in V-Cat. 



4.2.1 The monoidal structure. If the quantale V is commutative, then for <j) £ PyX and 

V> e PyY, 

KX.y{4>i^) = <P ® 1p 

defines a natural transformation k : Py{— ) X Py(— ) — ^ -fV( — x — ) that makes (¥y,r) lax 
monoidal. In this case, one computes for a V-category (X, a) and <f> G V^'^l, 

conv(0) = /\{g G [X, V] | Vx G X (q ■ Pyzv x ,v{4> ® a(a?)) < 5 (x)} 

= G [X, V] | Vx G X (V„ e v )( / )V)e ev-Ht;) ^(/) ® ® u ^ ^))} 

= V/e[x,v] , 

since < a(x)(x), and / G [X, V] means that \f y£ x a ( x )(y) ® /(?/) — /( :r ) f° r an 2; G X. 
Mirroring the powerset case, every hom-set [X, V] of V-Cat is a V-action with this structure, so 
that Theorem I3.3.7I simply states the well-known fact that V-Cat is monoidal closed (with respect 
to its natural monoidal structure induced by the tensor of V as above). 



4.2.2 The cartesian structure. If the underlying lattice of V is a frame, the maps px,Y '■ 
PyX x PyY -*P V (X x Y) given by 

Px,Y(<f>,ip) = <M V> 

(for all <j> G PyX, if) G PyY) form a natural transformation that defines the cartesian product in 
V-Cat. This natural transformation makes (¥y,r,p) into a lax monoidal monad. 
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For a subset A C [A, V] , one computes 

conv(x^) = /\{g G [X, V] \Vx £ X (q ■ P V ev X ,v(XA A a(x)) < g(x))} 

= /\{g G [X, V]\Vx£X (V mx , v] , yeX (XA(f) A a(x)(y)) ® /(y) < <?(x))} 
= /\{y € [X, | Vx G X N feAiyeX {k A a(x)(y)) /(y) < y(x))} . 

Since < a(x)(x) and \J y&x a(x)(y) (g> /(y) < /(x), one has 

conv(x^) = V- 4 

for all A Q [X, V]; hence, if conv : Pv[X, V] — > [X,V] is a Py-algebra structure, the order 
induced on [X, V] by conv • T]xy\ is the pointwise order. One also has conv • V\x,v] = \xy] since 
r)[x,v](f) = X{f} for all / G [X,V\. 

If k = T in V, then for ip G -fV[A, the map tp : X — > V, defined by 

4>{y) ■■= V/ e pc,v] )Ze x(V>(/) A ® f(z) , 

is a Py-monoid homomorphism. Indeed, for x G X, one has 
<7 • Pyip(a(x)) = \/ y&x a(x)(y) ® 4>(y) 

= Vj/gx a ( x )(u) ® ( V/e[x,v],«ex W)Aa(y)W)«/W) 

(( V^x « ® ^(/)) a ( \J yeX «0*0(y) ® «(y)(*))) ® /(*) 

(^(/)Aa(x)(z)))®/(z) = V(x) , 
so that -Py^ • a < q* ■ ?p. Hence, for any ^ G Pv[X, V], 

conv(^) = V' , 

The condition conv • Pyconv($) = conv • [J,\x,v][&) f° r a h ^ 6 y^'^"' 17 ' then becomes 

V($(V) A a(x)(y)) ® (^(/) A a(y)(z)) ® /(*) = V (($(V>) ® ^(/)) A «(*)(*)) ® /(*) (f) 

for all <!> G ' x,vl an d x G X, with the supremum on each side ranging over all ip G V^'^, 
/ G [X, V], and y,z G X. As the left-hand side is always smaller than the right-hand side, this 
condition can be read with a ">" sign instead of equality. For a chosen t G X, if G y^'^l 
is the map that sends a(—)(t) G [X, V] to v G V and all other / G [X, V] to the bottom element 
±SV, and $ uvt G V is the map that sends t to u G V and all other maps to _L, one 
obtains from condition ([[]) and k = T: 

V tfe x(« A a(x)(y)) ® (i> A a(j/)(t)) > \J zeX ((« ® v ) A a ( x )( z )) ® 

> (ti ® v) A a(x)(t) . 

Hence, ([[]) implies 

Vyex( u A a(x)(y)) <g> (v A a(y)(z)) > (it ® v) A a(x)O) 
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for all u, v G V and x,z £ X. Since ([[]) is also a consequence of this last condition, and 
conv • r][x,v] = ^[x.v] always holds, Theorem 11,11 recovers the characterization from [6J Corol- 
lary 3.5] of exponentiable ^-categories {X, a) (with respect to the cartesian product) when the 
underlying lattice of V is a frame, and k = T. Note that commutativity of the tensor of V is not 
necessary. 
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